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THE ANALOGUE OF HILBERT’S 1888 THEOREM FOR EVEN 
SYMMETRIC FORMS 

CHARU GOEL, SALMA KUHLMANN, BRUCE REZNICK 


Abstract. Hilbert proved in 1888 that a positive semidefinite (psd) real form is a 
sum of squares (sos) of real forms if and only if n = 2 or d = 1 or (n, 2d) = (3,4), 
where n is the number of variables and 2d the degree of the form. We study the 
analogue for even symmetric forms. We establish that an even symmetric n-ary 
2d-ic psd form is sos if and only if n = 2 or if = 1 or (n, 2d) = (n, 4)„>3 or 
(n, 2d) = (3,8). 


1. Introduction 

A real form (homogeneous polynomial) / is called positive semidefinite (psd) 
if it takes only non-negative values and it is called a sum of squares (sos) if there 

exist other forms hj so that f = h^-\ - \-h^. Let PuM and denote the cone of 

psd and sos n-ary 2d-ic forms (i.e. forms of degree 2d in n variables) respectively. 

In 1888, Hilbert m gave a celebrated theorem that characterizes the pairs {n, 2d) 
for which every n-ary 2d-ic psd form can be written as a sos of forms. It states that 
every n-ary 2d-ic psd form is sos if and only if n = 2 or d = I or (n, 2d) = (3,4). 
Hilbert demonstrated that 2 t/ £ Pn, 2 d for (n, 2d) = (4,4), (3,6), thus reducing the 
problem to these two basic cases. 

Almost ninety years later, Choi and Lam III returned to this subject. In par¬ 
ticular, they considered the question of when a symmetric psd form is sos. A 
form /(xi,..., x„) is called symmetric if , Xa-{n)) = f{x\, ... , x„) for all 

cr G 5„. As an analogue of Hilbert’s approach, they reduced the problem to finding 
symmetric psd not sos n-ary 2d-ics for the pairs (n,4)„>4 and (3,6). They asserted 
the existence of psd not sos symmetric quaitics in n > 5 variables; contingent 
on these examples, the answer is the same as that found by Hilbert. In Il6]l. we 
constructed these quartic forms. 

A form is even symmetric if it is symmetric and in each of its terms every vari¬ 
able has even degree. Let ^ '^n 2d denote the set of even symmetric psd 

and even symmetric sos n-ary 2d-ic forms respectively. Set A„ 2it ^'P^n2d'^^ 2d- 

In this paper, we investigate the following question: 

Q{S ^) : For what pairs (n, 2d) is A„^ 2 d = 0 ? 

The current answers to this question in the literature are A„ 2t/ = 0 if n = 2, d = 
\,{n,2d) = (3,4) by Hilbert’s Theorem, {n,2d) = (3,8) due to Harris [Tl, and 
(n, 2d) = (n,4)„>4. The result A„_4 = 0 for n > 4 was attributed to Choi, Lam and 
Reznick in [Tl; a proof can be found in ||5l Proposition 4.1]. Further, A„_2d ^ 0 for 
(n, 2d) = (n, 6)„>3 due to Choi, Lam and Reznick lO, for (n, 2d) = (3,10), (4,8) 
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due to Harris |[ 8 ]| and for {n,2d) - (3,6) due to Robinson ifTOll . Robinson’s even 
symmetric psd not sos ternary sextic is the form 

R{x,y,z) '■= +y^ + - {x^y^ + yV + z^x^ + x^y^ + y^z^ + z^x‘^) + 'ix^y^z^. 

Thus the answer to Q{S‘‘) in the literature can be summaiized by the following 
chart: 


deg \ var 

2 

3 

4 

5 


2 

y 

y 

y 

y 


4 

y 

y 

y 

y 


6 

y 

X 

X 

X 
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y 

y 

X 

0 

o 

10 

y 

X 

o 

0 

o 

12 

y 

o 

o 

0 

o 

14 

y 

o 

o 

0 

o 



o 

o 

0 

o 


where, a tick (/) denotes a positive answer to (3(5'*'), a cross (x) denotes a negative 
answer to Q{S‘^), and a circle (o) denotes “undetermined”. Indeed to get a complete 
answer to <3(S'^), we need to investigate the question in these remaining cases, 
namely (n, 8 ) for n > 5, (3, 2d) for > 6 and (n, 2d) for n > 4,d > 5. 

Main Theorem. An even symmetric ?i-ary 2d-ic psd form is sos if and only if 
n = 2 or = 1 or («, 2d) = {n, 4)„>3 or {n, 2d) = (3, 8 ). 

In other words, every “o” in the chart can be replaced by “x”. 

The article is structured as follows. In Section|2l we develop the tools (Theorem 
I2.3l and Theorem l2.4l) we need to prove our Main Theorem. These tools allow us to 
reduce to certain basic cases, in the same spirit as Hilbert and Choi-Lam. In Section 
12] and Section H] we resolve those basic cases by producing explicit examples for 
{n,2d)',n > 4,d - 4,5,6. We conclude SectionjUby interpreting even symmetric 
psd forms in terms of preorderings using our Main Theorem. Finally, for ease of 
reference we summarize our examples in Section [5] 

2. Reduction to basic cases 
The following Lemma will be used in Theorem 12.31 
Lemma 2.1. For n >3, the even symmetric real forms 

n 

P„(ai,...,a„) = 4^Ay-17 ^ x]xy, 

i=l \<i<j<n 

n 

j=\ \<ii^j<n \<i<j<k<n 

are irreducible over R. 

Proof. First observe that if a form g has a factorization 

U 

g{Xi,...,Xn) ^ Y^fr{Xi,...,Xn), 
r=\ 
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then the same holds when Xk^\ = ■ ■ ■ = x„ = 0, hence it suffices to show that pj, 
and ^3 are irreducible over R.. Second, observe that if (in addition) g is even and 
symmetric, then for all cr e and choices of sign, fri±iXcri, ■. ■, ±nXcr„) is also a 
factor of g. We call distinct (non-proportional) forms of this kind cousins of fr- If 
(in addition) fr is irreducible, deg fr = d and deg g - n, then fr can have at most 
njd cousins. 

If ps is reducible, then it has a factor of degree < 2. Suppose that p^ has a linear 
factor aixi + 02 X 2 + (x^xj. Upon setting x^ = 0, we see that 

A 9 9 A 

aixi + a2X2 I 4rj - 17^1^2 - 1 - 4^2 = {xi + 2x2){xi - 2x2){2xi + X2){2xi — X 2 ), 

so a 2 /ai e {±1/2, ±2}. Similarly, a 3 /a 2 £ {±1/2, ±2}, so aj/ai € {±1/4, ±1, ±4}, 
which contradicts a^jai € {±1/2, ±2}. It follows that p^ has no linear factors. 

Suppose p 3 has a quadratic (irreducible) factor f = a\x\ + a 2 X^ + a^x^ + _If 

it is not true that a\ = 02 = aj, then by permuting variables, / has at least 3 > 4/2 
cousins. Thus ai = 02 = as, and by scaling we may assume the common value 
is 2. The binary quartic 4x^ - ITx^x^ + 4x2 has six quadratic factors, found by 
taking pairs of linear factors as above. Of these, the ones in which a\ = a 2 are 
2xj ± 5 xiX 2 + 2 ^ 2 . It follows that, more generally, the coefficient of XiXj is ±5 and 
that 

f{xi,X 2 ,X 3 ) = 2x\ + 2x\ + 2x1 + ± 12 ( 5 x 1 X 2 ) ± ± 13 ( 5 x 1 x 3 ) ± ± 23 ( 5 x 2 x 3 ). 

Regardless of the initial choice of signs, making the single sign changes x,- 1 -^ -x,- 
for i = 1,2,3 shows that / has 4 cousins, which again is too many. Therefore, we 
may conclude that ps is irreducible. 

We turn to qs and first observe that 

^ 3 (xi, X 2 , X 3 ) = (Xj ± X2 ± Xj)^ - lOhXjX^Xj. 

Suppose now that qs is reducible, so it has at least one factor of degree < 3, and let 
/ be such a factor of q^. Once again, we set X 3 = 0 and observe that 

/(Xi,X2,0) I ^3(Xi,X2,0) = (Xj ± X 2 )^ 

Since Xj ± x\ is irreducible over R, we conclude that deg/ = 2 and f{x\,X 2 ) = 
/1(X[ ± X 2 ). Writing 

/(xi, X 2 , X 3 ) = aiXj ± a 2 X 2 ± 1 x 3 X 3 ± ^ PijXiXj, 

l<i<j<3 

we see from the foregoing that ai = q '2 and - 0. By setting X 2 = 0 and xi = 0 
in turn, we see that the a/s are equal and Pij = 0 , so / is a multiple of x^ ± x^ ± x^. 
But since x^x^Xj is not a multiple of x^ ± x^ ± x^, / cannot divide qs, completing 
the proof. □ 

Lemma 2.2. Let / be a psd not sos n-ary 2d-ic form and p an iiTeducible indefinite 
form of degree r in R[xi,..., x„]. Then the n-ary {2d + 2r)-ic form p^f is also psd 
not SOS. 

Proof See 10 Lemma 2.1]. □ 

Theorem 2.3. (Degree Jumping Principle) Suppose / e A„ 2 t/ for n > 3, then 

1 . for any integer r >2, the form fplfq^ e A„ 2 (t+ 4 r> where r -2a + 3b; a,b € Z+, 
and p„, q„ are as defined in Lemma l2Tl 

2. (Xi . . . Xji) f € 2Sr, 2d+2n- 
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Proof. 1. For r € Z+, r >2, there exists non-negative a,b eZ such that r - 2a+3b. 
Since is a product of even symmetric forms, it is even and symmetric; 

since it is a product of psd forms, it is psd. Thus we have fp^q^ ^ 2 d+ 4 r- 

Since and q„ are indefinite and irreducible forms by Lemma 12.11 we get 
fpl e A„,2rf+8 and fql e 2^+12 by Lemma O Finally, by repeating this 
argument we get fp^'ql^ e K,id+ 4 r- 

2. Taking p = x, in turn for each !</<«, the assertion follows by Lemma IT2l 

□ 

Theorem 2.4. (Reduction to Basic Cases) If A„ 2 rf 0 for {n, 8 )„> 4 , (n, 10)„>3 and 
(«, 12 )„> 3 , then A„, 2 rf 0 for (n, 2 d)n> 34 >i. 

Proof. For n = 3, the basic examples are R{x,y,z) £ A 36 (by Robinson ifTOll l. 
several examples in A 3 10 (by Harris ||71) and p^R{x,y,z) e A 3 14 (by Theorem 12.31 
(1)). Every even integer > 12 can be written as 6 - 1 - 6k, 10 + 6k or 14 + 6k,k> 0, 
and so by Theorem [23] (2), A 3 2 ^/ is non-empty for 2d >6,2di^ 8 . 

For n > 4, A„ g 0 (by Choi, Lam, Reznick Q). We shall show in Sections [3] 
andjljthat A„_ 8 , A„ 10 , A„j 2 are non-empty. Every even integer > 14 can be written 
as 6 -t 8 k, 8 -I- 8 k, 10 -I- 8 k or 12 - 1 - 8 k and so, given our claimed examples, by Theorem 
12.31 A„ 2 rf is non-empty for n > 4, 2d > 6. □ 

In order to find psd nof sos even symmefric n-ary ocfics, psd nof sos even sym- 
mefric n-ary decics and psd not sos even symmetric n-ary dodecics for n > 4, we 
first recall the following theorems which will be particularly useful in proving the 
main results of Sections |3] and |4| 

r 

Theorem 2.5. Suppose p - ^ is an even sos form. Then we may write p = 

i=\ 

s 

^ q^j, where each form q^. is even. In particular, qfx) = ^ Cj(a)x", where the 

sum is taken over a’s in one congruence class mod 2 component-wise. 

Proof. See 0 Theorem 4.1]. □ 

Theorem 2.6. A symmetric n-ary quartic / is psd if and only if f{x) > 0 for every 
X € R” with at most two distinct coordinates (if n > 4). 

Proof. This was originally proved in lO; see ||5l Corollary 3.11], 17] Section 2]. □ 

Theorem 2.7. (i) Eor odd 2m - 1 - 1 > 5, the symmetric 2m + 1-ary quartic 

2 

A 2 m+i(x) := m{m -I- 1) ^(x,- - xjf - | ^(x,- - xy)^j 

i<j i<j 

is psd not SOS. 

(ii) Eor 2m > 4, the symmetric 2m-ary quartic 

C 2 m(Xi, ... , X2m) •“ p2m+l(^l > • • ■ 5 0 ) 

is psd not SOS. 

Proof. See 1^ Theorems 2.8, 2.9]. □ 

Theorem 2.8. Eor an integer r > 1, let Mr = Mr{x \,..., x„) := Xj -i- • • • -i- x]]. Eor 
reals a,b,c, the sextic p = aM^ + bM 2 M 4 + cM(, is psd if and only if -i- kf -i- c > 0 
for t £ (1,2,.. .n] and sos if and only if -i- kf -i- c > 0 for t £ {1} U [2,n]. 
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Proof. See IS) Theorems 3.7, 4.25]. □ 

Observation 2.9. Let Vt denote any ?i-tuple with t components equal to 1 and n-t 
components equal to zero. Then Mfvt) = t, so p{vt) = t{af + bt + c). It will be 
useful in the proofs of Theorems 3.1, 4.1 and 4.4 to let Vt(a\,.. .,at) denote the 
particular v, with I’s in positions 

3. PsD NOT SOS EVEN SYMMETRIC U-ARY OCTICS FOR U > 4 
It follows from Theorem [ZT] that for m > 2, 

f72m+l(-'^1 . ■ ■ ■ . ^2m+\) •“ p2m+\(.^\ ? ■ ■ ■ > ■^2m+l^ ^ SP 2,j,.|.j g> 

P^2m(.^\i ■ ■ ■ ^ X2in) ■— f72m+l(Ai, . . . ,X2m»0) ^ ‘^^2m,8' 

We showed in Q that G 2 m+i(£) = 0 for those x e which are a permutation 

of m + 1 r’s and m s’s for (r, s) € R.^, so that D 2 m(£) - 0, projectively, at any v,„ or 
- 

Theorem 3.1. For m > 2, Djm e A 2 m ,8 and G 2 m+i e A 2 m+i, 8 - 

Proof. We observe that D 2 ,„(vi) > 0; in fact, it is equal to m{m + l)(2m) - {2mf = 
2rrf{m - 1). Thus, the coefficient of v? in D 2 m is positive. Suppose D 2 m - Z hj. 
Then must appear with non-zero coefficient in at least one /i,. Since we may 
assume that is even (using Theorem l2.5l) . we must have 

ht^Y^aix‘l+ ^ bijxfxj. 

i=l \<i<j<n 

Since D 2 m{Vm) - D 2 m{Vm+i) - 0, it follows that hfvm) = ht{Vm+i) - 0, and 
this holds for all permutations of and v,„+i. Our goal is to show that these 
equations imply that ht = 0, which will contradict the assumption that D 2 ,„ is sos. 

By symmetry, it suffices to prove that a, = 0 for one choice of i. 

To this end, let = Vm(l ,... ,m - 1, 2m - l),y^^^ = Vm(l,...,m - 1, 2m) and 
= Vm+i(l ,... ,m— 1,2m - 1, 2m). Then 

m—\ m—l 

0 “ ^ ^2m—\ "I" ^ bi j + ^ 

/=1 1</<7<W—1 i=l 

m-1 m—l 

0 “ htiy^ ^ + ^2m "I" ^ bi j + ^ bi^2mi 

i=i l<i<j<m—\ i=l 

m—l m-1 m-1 

0 “ ^) — ^ + ^2m-l "I" ^2m ^ ^ ^/,2m—1 ^ ^i,2m ^2m—1,2m- 

1=1 l<i<j<m-l 1=1 1=1 

Taking the first equation plus the second minus the third yields 

m—l 

^ ^1 ^ bi j — ^2m—1,2m- 

1=1 l<i<j<m—1 

Since m > 2, m - \ < 2m - 2; thus, the same argument implies that 

m—l 

^ ^1 ^ bi j — ^2m—2,2m- 

1=1 l<i<j<m—1 
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That is, the coefficient of equals the coefficient of 

by symmetry, for all distinct /, j, k, £, the coefficient of xfxj equals the coefficient 

of xjx^, which equals the coefficient of xfx^. Thus, for all i j, bij = u for some 


Subtracting the first from the second equation gives now a 2 m-i - and so 
for all i, ai = v for some v. Finally, our previous equations imply that 

m\ . Im+l\ 

2 


0 = mv + I 2 p = (m + l)v + 


u = 0 


m — I 


-V - 


m 

u - — ■ u 
2 


u = 0 


v = 0. 


In other words, ht = 0, establishing the contradiction. 
Suppose now that G 2 m+i were sos. Then 


G2m+\ ~ 'y J kf -/ D2m — ^ ^ (Vi, . . . , X2m^ 0)5 


t=l 


t=l 


a contradiction. Thus G 2 m+i is not sos. 


Remark 3.2. It was asserted in Q that the psd even symmetric n-ary octic 
M2(mI - {2k + 1)M2 Ma + k{k + l)M^) 
is not SOS, provided 2 < k < n - 2. We prove this below for ^ = 2 and n > 4. 

Theorem 3.3. For n > 4, 

Tn{Xu ...,Xn) = M 2 [mI - 5M2M4 + 6 M(,) £ An,$- 

Proof. Note that r„ is psd by Theorem 2.8. Suppose 

m 

Tn{Xu...,X„) = Y^hl{Xi,...,Xn). 
r=l 

Then, r„(v 2 ) = Tn{vf) = 0 but r„(vi) > 0. In particular, the terms x^. must appear' 
on the right hand side. As in the proof of Theorem 13.11 these terms must appear in 

n 

k=l l<j<k<n 

which must vanish at every V 2 and every V 3 . In particular, for i < j < k, we have 

Oj + Uj + bij = 0, 

Qi + ak+ bik = 0, 

Oj + ak-\- bjk = 0, 

Oi -t- Oj -i- -i- bij -t- biii -r bji^ — 0. 

It easily follows that a,- + aj + = 0. Now assume i, j, k are distinct, but not nec¬ 

essarily increasing. Since n > 4, there is an unused index £ and we may conclude 
that Oi + a j + a( = 0. Hence at = a(. Since these are arbitrary, we conclude that 
a,„ is independent of m, and since a,- - 1 - aj + at = 0, it follows that each a„, = 0 , a 
contradiction. □ 

Remark 3.4. For n = 3, M 2 {M^ - 5 M 2 M 4 + 6 Mf) = 2 M 2 R is sos, see ifTOll . or 
equation (7.4) in Q. 
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4. PsD NOT SOS EVEN SYMMETRIC tl-ARY DECICS AND DODECICS FOR n> 4 


Theorem 4.1. For n >4, 

Pnixi, ...,Xn) = {nM4. - - 5M2M4 + 6 M(,) G A„J 0 - 


Proof First recall that 


nM^ — = n ^ x\ — 

k=\ 



Vl:=l 




is psd by Cauchy-Schwarz. The zero set is (+1,..., ±1). 

Second, recall from Theorem l2.8l that the quadratic t(af + bt + c) gives the value 
of the sextic aM^ + Z 1 M 2 M 4 + cMg at an n-tuple Vt with t I’s and n - t O’s. Since 
t{t - 2){t - 3) > 0, this criterion is satisfied, and the second factor is also psd with 
zeros at V 2 and V 3 . 

It follows that P„ is psd and its coefficient of is (n - 1)(1 - 5 + 6 ) > 0. We 
show that Pn is not sos by showing that in any sos expression, cannot occur. 

Using Theorem 12.51 we see that Pn = Yi occurs in hr, then 


hr = ax\ + X 


^hx] 


k=2 


+ Xi 




k=2 


+ Xl 


z 

^ 2 < j<k<n 


djkXjXk 


Since F’n(v 2 (l, 7 )) = F„(v 3 (l, y, ^)) = 0 for all j,k,2< j < k < n, it follows that 
0 = /Jr(v 2 (l, 7 )) = hr{vj,{l,j, k)) - 0, and we have the equations 

0 = a + bj + Cj, 

0 — G bj + bj^ + Cy + + dj]^ — (q b j c (g b^ + c^) + dj^ — g. 


From these equations, we may conclude that for all 2<j<k<n, 


bk + Ck - -ki, djk - a. 

Finally, Pn{Vn) - 0, so hr{Vn) - 0; that is, 

0 ^ a + 'Yu^bk + Ck)+ ^ djk = ail-{n-l) + (^ ^^ = a- —— 

k=2 2<j<k<n ' \ // 

Thus, a = 0 and occurs in no hr. This gives the contradiction. □ 


Remark 4.2. When n = 3, Pn is sos: 

F3 = (3M4 - MjXMl - 5M2M4 + 6 Me) 

= 4(^4 + y4 + ^4 _ ^2^2 _ ^2^2 _ 3;2^2)^(-^^ 

= 4{x^{x^ - y^f{x^ - + y^(y^ - x^f(y^ - + z^{z^ - x^f{z^ - y^f). 


Remark 4.3. We have also shown that for m > 2, M 2 G 2 m+\ £ ^ 2 m+\,w. We shall 
discuss M 2 G 2 m+\ and M 2 D 2 m in a future publication. 


Theorem 4.4. For n> 5, 

Qnixu ...,xn) = {Ml - 5 M 2 M 4 + 6Me){Ml - IM 2 M 4 + 12M6) e A„,i2. 

Proof. Since {t - 2){t - 3) > 0 and {t - 3){t - 4) > 0, both factors in Qn are psd 
by Theorem 12.81 The first has zeros at every V 2 and V 3 and the second has zeros at 
every V 3 and V 4 . But note that neither has a zero at vi. In fact, the coefficient of 
in is (I - 5 + 6)(I - 7 + 12) > 0. 
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Suppose Qn is sos and Qn = Yj /^ ■ As before, assume the /^^’s are even (using 
Theorem l2.5l) . Then //t(v,) = 0 for every v? with t = 1, 3,4. Since Qn{vi) > 0, there 
must be an fk containing which will be itself even. To this end, suppose 

fk = ^aix^i+ Yj Y 

i=l i<ii:j<n \<i<j<k<n 

For / < j, let fjij - Pij + Pji- By evaluating at V 2 (/, j), we see that 

0 = or,- + Oj + yS/y + Pji = Oi + aj + fiij jXij - -at - aj. 

By evaluating at V 3 (/, j, k), we have 

0 = a; + aj + ak+ fiij + fitk +IUjk + Jijk = 

{at + aj + ak)- 2(a; + ay + a^) + jijk ^ jijk = («; + ay + au). 

Finally, by evaluating at V 4 (/, j, k, i), we have 

0 = a; + ay + a^ + af + yU,-y + + // jk +IXie+IJ. je + m + 7i jk + JijC + JM + r jkt 

= (a,- + ay + ak + a;)(l -3 + 3) a,- + ay + a^; + a^ = 0. 

In other words, the sum of any four distinct a^’s is 0. Since n > 5, there exists m € 
{1,. .., n) different from i, j, k, i and we have a, + ay + ak + a,„ = 0. Thus = a^, 
and since the choice of £ and m was arbitrary, we conclude that ai = • • • = a„ = a, 
so that 4a = 0 and thus the coefficient of x^ in fk must be zero, a contradiction. □ 

Remark 4.5. We have been unable to determine whether Qj and Q 4 are sos. 


Theorem 4.6. For n >3, 

Rnixi, ...,xn) = 3 M 2 M 4 + 2Me){Ml - 5 M 2 M 4 + hMe) 


12 


^i<i<j<k<n 


2 2 2 
XiXjX^ 


Y4- Y Y 

l<ii:j<n l<i<j<k<n 


2 2 2 
XiXjXk 


i=l 


e A, 


n,U- 


Proof. Since (t - l)(t - 2) > 0 and {t - 2){t - 3) > 0, both factors in R„ are psd by 
Theorem [221 Moreover, the first factor implies that 


(4.1) 


Rn{t, M, 0, . . . , 0) = 0 


for all real t, u, and at all n-tuples which are permutations of {t, «, 0,..., 0). We also 
have, for all t, 

(4.2) /?„(t,l,l,0,...,0) - tAi.((2 + f2)3_5(2 + f2)(2 + y4)+6(2+t'^)) - 

this also holds by symmetry at any permutation of n - 3 O’s, two I’s and one t. 

We first remark that if n - 3, Rn{x,y,z) = x^y^z^R{x,y,z)', since R is not sos, the 
same holds for R multiplied by a product of squared linear factors. For n > 4, more 
work is necessary. 

Suppose Rn - Yrkf., so that deg hr = 6 . Suppose as usual that each is 
even (using Theorem 12.51) . It follows from equation (14.11) that for any such hr, 
hrit, M, 0,..., 0) = 0, for all {t, u). If, say, the terms in hr involving only x^~^x^ 
are then = 0 for all t,u, which implies that Ok - 0. 

Proceeding similarly for all pairs of variables, we see that no monomial involving 
one or two variables can appear in any hr. 






THE ANALOGUE OE HILBERT’S 1888 THEOREM EOR EVEN SYMMETRIC EORMS 


9 


For equation (14.21) . let (pyit) = hr{t, 1,1,0,..., 0). We have 

;■=! 

Evaluation at t = 0,1, -1 shows that (priO = - l)iAr(0> so that 


Ipritf = 

r=\ 

which in turn implies that iprit) - t for some real A,.. To recapitulate, we have 
(4.3) hr{t, 1,1,0,..., 0) - Arf{f - 1), 


and similar equations hold for all permutations of the variables. 

Since appears in r„ with coefficient 1, it also appears in X with coef¬ 

ficient 1. Since no monomial occurs in any hr with only two variables, it follows 
that x\X 2 x‘^ must appear’ in at least one hr, and since h^ is even, all terms in hr 
must be x\X 2 times an even quar’tic monomial. Further, we already know that 
x^^X 2 , x^x^, X 1 X 2 do not occur. Thus 


hr(Xi,...,X„) ^ X1X2 


^(a^x^xj + hjx^xj + CjXp + 
. 7=3 


2 

3<j<k<n , 


Thus, 

hr{t, 1,1,0,... ,0) ^ + b 3 + C3), 

hr{l,t, 1,0,... ,0) ^ t(a3 -I- b^t'^ + C3). 

In view of equation (14.31) . both of these cubics must be identically zero, hence 
= bs + C 2 = bj = + cj = 0, and so, in particular, C 3 = 0. This means that 

X 1 X 2 X 2 does not appear in any hr, establishing the contradiction. □ 


Proof of the Main Theorem. 

Combine Theorems 12.4113.1114.1114.41 and 14.61 □ 


We now present an application of the Main Theorem to the interpretation of 
even symmetric psd forms in terms of preorderings. We briefly recall the necessary 
background. Let S - {gi,.. ■ ,gs} ^ R[a], and let 

Ts := I ^ o-eg1'...gt"lo-eei:R[xf,e = (ei,...,es) 

be the associated finitely generated quadratic preordering, and 
Ks {x £ R[a] I gi(A) > 0,... ,gi(v) > 0) 
be the associated basic closed semi-algebraic set. 

We recall the following result which follows from iFTTl Proposition 6.1]: 


Proposition 4.7, Let 5 be a finite subset of RM, such that dim(A' 5 ) > 3. Then 
there exists age R[x] s.t. g > 0 on but g ^Ts- 

In the concluding Remark l4^ we investigate when can the form g of Proposition 
10 be chosen to be symmetric. We set S' {xi,...,v„} and Ks’ = R+ (the 
positive orthant). We need the following relation between the preordering Ts’ and 
even sos forms, as verified in lH Lemma 1]: 
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Lemma 4.8. Let g e R[a]. Then g{x ^,..., x^) is sos if and only if g £ 

Remark 4.9. Let / be an even symmetric n-ary form of degree 2d, and g be the n- 
ary symmetric form of degree d such that g{x^,.. .,xl) - f{x \,..., Xn)- Clearly, / 
is psd if and only if g is nonnegative on R.”. Moreover, by Lemma/ e SK.[a]^ 
if and only if g e Ts’. Applying our Main Theorem, we get that for n > 3, d > 3 
and (n, 2d) + (3, 8), there exists a symmetric n-ary d-ic form g such that g > 0 on 
R" butg Ts'. 


5. A GLOSSARY OF FORMS 

For easy reference, we list the examples discussed in this paper. 

L 2 m+i(-^i, • • •, X 2 m+i) '■= m{m + 1) ^{Xi - Xjf - I '^(Xi - , (Theorem 1221); 

i<j i<i 

C 2 m(xi,..., X 2 m) ~ ..., X 2 m^ 1^)) (Theorem |2.7]), 

Mj.{x\,. ..,Xn) = x\ + -h xjj, (Theorem 122]); 

(d2m+\i.^\i • • • 1 X2m+l) ~ l-‘2m+\i.^\i • • • i -^ 201 + 1 )’ (SeCtion[3]), 
f^ 2 m('^i) - - -) X 2 m) — ^ 2^+1 (-^ 1 . • • •. X 2 m^ 1 ^)) (Section [ 2 )) 

T„{x\,. ..,x„) = M 2 (m| - 5 M 2 M 4 + 6M(^, (Theorem l3.3l) : 

P„(xi, ...,x„) = {nM^ - m\){M\ - 5M2M4 + 6M(d, (Theorem 14. II) : 

Qnixi, ...,Xn) = {Ml- 5M2M4 + 6Me){Ml - IM2M4 + 12 M(,), (Theorem IL^: 

Rnixi, .. .,Xn) - ^ ■ {M\ - 3 M 2 M 4 -I- 2M(,){M2 - 5M2M4 + 6M^), (Theorem l4.6l) . 


Acknowledgements 

This paper contains results from the Ph.D. Thesis of Charu Goel O, supervised 
by Salma Kuhlmann. The authors are thankful to the Zukunftskolleg of the Uni¬ 
versity of Konstanz for a mentorship program that supported the visit of Bruce 
Reznick to Konstanz and the visit of Charu Goel to Urbana in the summer of 2015. 
The first author acknowledges support from the Gleichstellungsrat of the Univer¬ 
sity of Konstanz via a Postdoc Briickenstipendium in 2015 and the third author is 
thankful for the support of Simons Collaboration Grant 280987. 

Reeerences 

[1] M.D. Choi, T.Y. Lam, An old question of Hilbert, Proc. Conf. quadratic forms, Kingston 1976, 
Queen’s Pap. Pure Appl. Math. 46 (1977), 385-405. 

[2] M.D. Choi, T.Y. Lam and B. Reznick, Symmetric quartic forms, unpublished, 1980. 

[3] M.D. Choi, T.Y. Lam and B. Reznick, Even Symmetric Sextics, Math. Z. 195 (1987), 559-580. 

[4] P. E. Erenkel and P. Horvath, Minkowski’s Inequality and Sums of Squares, Cent. Eur. J. Math. 
12(2014), no. 3, 510-516. 

[5] C. Goel, Extension of Hilbert’s 1888 Theorem to Even Symmetric Forms, Dissertation, Univer¬ 
sity of Konstanz, 2014. 

[6] C. Goel, S. Kuhlmann, B. Reznick, On the Choi-Lam Analogue of Hilbert’s 1888 Theorem for 
symmetric forms. Linear Algebra Appl. 496 (2016), 114-120. 

[7] W. R. Harris, Real Even Symmetric Ternary Forms, J. Algebra 222, no. 1 (1999), 204-245. 

[8] W. R. Harris, Real Even Symmetric Forms, Thesis, University of Illinois at Urbana-Champaign, 
1992. 


THE ANALOGUE OE HILBERT’S 1888 THEOREM EOR EVEN SYMMETRIC EORMS 


11 


[9] D. Hilbert, Uber die Darstellung definiter Formen als Summe von Formenquadraten, Math. Ann., 
32 (1888), 342-350; Ges. Abb. 2, 154-161, Springer, Berlin, reprinted by Chelsea, New York, 1981. 

[10] R.M. Robinson, Some definite polynomials which are not sums of squares of real polynomials; 
Selected questions of algebra and logic, Acad. Sci. USSR (1973), 264-282, Abstracts in Notices 
Amer. Math. Soc. 16 (1969), p. 554. 

[11] C. Scheiderer, Sums of squares of regular functions on real algebraic varieties, Trans. Amer. 
Math. Soc. 352 (2000), 1039-1069. 

Department of Mathematics and Statistics, University of Konstanz, Universitatsstrasse 10, 
78457 Konstanz, Germany 

E-mail address: charu. goel@uni -konstanz. de 

Department of Mathematics and Statistics, University of Konstanz, Universitatsstrasse 10, 
78457 Konstanz, Germany 

E-mail address: salma. kuhlmarm@uni -konstanz. de 

Department of Mathematics, University of Illinois at Urbana-Champaign, Urbana, IL 61801 
E-mail address: reznickOmath. uiuc. edu 


